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(57) Abstract 

The invention relates to a non recursive digital filter whose 
coefficients can be modified for adapting the frequency response 
from a characteristic frequency fcl to another characteristic 
frequency fc2. It also relates to a method for calculating the 
coefficients of a non recursive digital filter for adapting the 
frequency response of said filter, from a characteristic frequency 
fcl to another characteristic frequency fc2. The coefficients 
of a prototype of said filter are calculated or predetermined 
for a given sampling frequency, the time-continuous impulse 
response associated to said prototype is calculated and said 
impulse response is sampled at the sampling frequency fa2 » 
fal* fcl/fc2, whereby the new coefficients are obtained. The filter 
can then be used with the new coefficients, at the old sampling 
frequency. In an alternative embodiment, the new coefficients are 
calculated from the coefficients of the filter prototype, the values 
of the time-continuous impulse response being interpolated at an 
interval of l/fa2. 
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Nichtrekursives digitales Filter mit zwecks Skaiierung des 
Frequenzgangs von einer charakteristischen Frequenz fcl zu 
einer andere charakteristischen Frequenz fc2 veranderlicheren Koeffizienten und Verfahren zur Berechnung der Koefrmenten ernes 
nichtrekursiven, digitalen Filters zwecks Skaiierung des Frequenzgangs dieses Filters von einer charakteristischen Frequenz fcl zu emer 
anderen charakteristischen Frequenz fc2, wobei die Koeffizienten eines Prototyps des Filters fiir eine gegebene Abtastfrequenz vorgegeben 
Oder berechnet werden, die zu diesem Prototypen gehorige zeitkontinuierliche Impulsantwort berechnet wird und diese Impulsantwort mit 
der Abtastfrequenz fa2 « fal* fcl/fc2 abgetastet wird, wobei sich die neuen Koeffizienten ergeben. Das Filter kann sodann mit den neuen 
Koeffizienten bei der alten Abtastfrequenz betrieben werden. Altemativ konnen aus den Koeffizienten des Prototyps des Filters die neuen 
Koeffizienten berechnet werden, indem die Werte der zeitkontinuierlichen Impulsantwort im Abstand l/fa2 interpoliert werden 
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Beschreibung 

5 Nichtrekursives digitales Filter und Verfahren zur Berechnung 
der Koef f izienten dieses Filters 

Die vorliegende Erfindung betrifft ein nichtrekursives digi- 
10 tales Filter und ein Verfahren zur Berechnung der Koeffizien- 
ten dieses Filters. 

Zahlreiche Produkte enthalten Filter (z.B. Klangsteller eines 
Fernsehgerates Oder Autoradios, Frequenzweichen von Lautspre- 
15 chersystemen) , deren Charakteristik in Frequenzrichtung ska- 
lierbar sein muB . 

Werden diese Filter durch digitale Signalverarbeitung reali- 
siert, so werden ublicherweise - trotz einiger Nachteile - 
20 rekursive Filter eingesetzt. Dieser Filtertyp ist dadurch ge- 
kennzeichnet, dafi er nur wenige Parameter (Koef f izienten) be- 
sitzt, die verandert werden miissen, um den Frequenzgang des 
Filters (z.B. zur Variation der Grenzf requenz) zu skalieren, 
ohne die Abtastf requenz des Filters verandern zu miissen. 

25 

Nichtrekursive digitale Filter besitzen zwar viele wesentli- 
che Vorteile (immer stabil, konstante Gruppenlauf zeit mog- 
lich) aber auch den Nachteil, daB bei einer Skalierung des 
Frequenzgangs Anzahl und Werte der Koef f izienten neu berech- 
30 net werden mtissen. Dies geschieht tiblicherweise mit Hilfe 
komplexer Computer-Software. Diese Methode ist fur Echt- 
zeitanwendungen zu aufwendig bzw. zu teuer. 

Aufierdem besteht prinzipiell die Moglichkeit durch Verandern 
35 der Abtastf requenz den Frequenzgang eines digitalen Filters 

zu skalieren. Dieser Ansatz erfordert in der Regel allerdings 
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Antialiasf ilter Oder Dezimationsf ilter mit variabler Grenz- 
f requenz, d.h. das Problem wird nur verlagert. 

Es ist daher Aufgabe der vorliegenden Erfindung, ein nichtre- 
5 kursives digitales Filter zu schaffen, welches bei konstanter 
Abtastf requenz einfach skalierbar ist. Dazu soil die vorlie- 
gende Erfindung auch das erf orderliche Berechnungsverf ahren 
fur die Koef f izienten dieses Filters zur Verftigung stellen. 

10 Erf indungsgemcLB wird diese Aufgabe durch ein Filter mit den 
Merkmalen des Anspruchs 9 und durch die in den Anspruchen 1 
und 2 beschriebenen Verf ahren geldst. 

Die Unteranspruche zeigen jeweils vorteilhafte Ausfiihrungs- 
15 formen der Erfindung. 

Aus der Systemtheorie (Fouriertrans formation) ist bekannt, 
daB einer Skalierung des Frequenzgangs eines Filters eine 
entgegengesetzte Skalierung der Impulsantwort des Filters 

20 entspricht. Die Koef f izienten eines digitalen nichtrekursiven 
Filters (Prototyp der Frequenzcharakteristik) stellen Ab- 
tastwerte einer solchen Impulsantwort dar. Aus diesen Ab- 
tastwerten kann nun unter Vorgabe einer Abtastf requenz fal 
prinzipiell der zeitkontinuierliche Verlauf der Impulsantwort 

25 berechnet werden. Durch Abtasten dieses zeitkontinuierlichen 
Signals mit einer anderen Abtastf requenz fa2 erhalt man wie- 
der Koef f izienten eines nichtrekursiven digitalen Filters. 
Wird dieses Filter dann mit der Abtastf requenz fal betrieben, 
erhalt man die gewunschte skalierte Charakteristik. Wird da- 

30 bei fa2 grofier als fal gewahlt, so wird die Frequenzcharakte- 
ristik des Filters gestaucht, fur fa2 kleiner als fal wird 
die Charakteristik gedehnt. Das eigentliche Problem besteht 
in der Interpolation der neuen Koef f izienten aus den Koeffi- 
zienten des Prototypen. Diese Interpolation entspricht der 

35 Kombination aus Rekonstruktion der zeitkontinuierlichen Im- 
pulsantwort und deren Abtastung mit f a2 . Die Realisierungsde- 
tails werden im folgenden im einzelnen erlautert: 
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H(f) sei die Fourier - Transf ormierte der Impulsantwort h(t) 
eines linearen Systems, kurz: h(t) <=> H(f). Dann gilt: 
h(a*t) l/a*H(f/a), d.h. wird die Impulsantwort h(t) gedehnt 
5 (a < 1), dann wird die Transf ormierte H(f) gestaucht und um- 
gekehrt. AuBerdem wird die Transf ormierte H(f) mit dem Faktor 
1/a "verstarkt". 

Diese Eigenschaft bleibt prinzipiell auch nach der Abtastung 
10 der Impulsantwort erhalten, solange das Abtasttheorem nicht 
verletzt wird, Bei Verletzung des Theorems muB darauf geach- 
tet werden, dafi die gewiinschte Frequenzcharakteristik H(f/a) 
nicht unzulassig verandert wird. 

15 Nehmen wir an, ein digitales Filter werde bei der Abtastfre- 
quenz fal betrieben und habe dann die charakteristische Fre- 
quenz (z.B. 3 dB - Grenzf requenz eines Tiefpasses) fcl. Wird 
dasselbe Filter nun bei der Abtastf requenz fa2 betrieben, so 
ergibt sich die neue charakteristische Frequenz fcl = 

20 fcl* (fa2/fal) - 

Die Berechnung der Koef f izienten eines neuen nichtrekursiven 
Filters aus den Koef f izienten eines vorgegebenen nichtrekur- 
siven Filters (im folgenden Prototyp genannt) mit dem Ziel, 
25 die charakteristische Frequenz von fcl nach fc2 zu skalieren, 
geschieht f olgendennafien: 

Schritt 1: Koef f izienten hi (n) des Prototyps fur Abtastf re- 
quenz fal berechnen 
30 Schritt 2: Berechnen der zugehorigen zeitkontinuierlichen Im- 
pul s antwo r t h ( t ) 

Schritt 3: Abtastung der Impulsantwort h(t) mit der Ab- 
tastfrequenz fa2 = (f cl/fc2) *fal 

Schritt 4: Betrieb des neuen Filters mit den Koef f izienten 
35 h2(n) bei fal 
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Urn dieses Verfahren in der Praxis auch unter Echtzeitbedin- 
gungen anwenden zu konnen, werden die Schritte 2 und 3 zusam- 
mengefafit, d.h. die neuen Koef f izienten werden aus den Koef- 
fizienten des Prototyps berechnet. Dabei werden die Werte der 
5 zeitkontinuier lichen Impulsantwort h(t) im Ab stand l/fa2 in- 
terpoliert. In der Praxis bieten sich u.a. Polynome zur In- 
terpolation an. Der Grad der Polynome ist im Prinzip belie- 
big. In der Praxis werden aus Auf wands grunden nur Polynome 
vom Grad 0 (Halteglied) , vom Grad 1 (lineare Interpolation) , 
10 vom Grad 2 (quadratische Interpolation) oder vom Grad 3 
(kubische Interpolation) sinnvoll sein. 

Besitzt der Prototyp eine konstante Gruppenlauf zeit , so kann 
diese i.a. besonders niitzliche Eigenschaft auf das neue Fil- 

15 ter iibertragen werden, indem das zeitkontinuierliche Filter 
ausgehend von der zeitlichen Mitte abgetastet wird. Besitzt 
der Prototyp N Koef f izienten hi (n) , mit n=0,l, ... , N-l, 
dann liegt die zeitliche Mitte von h(t) an der Stelle tm = 
(N-D/2* 1/fal. Damit mufi h(t) an den Stellen t = tm + 

20 k*l/fa2 mit k = 0, +/-2 usw. interpoliert werden. k mufi 

so lange inkrementiert bzw. dekrementiert werden, bis alle 
zur jeweiligen Interpolation verwendeten Sttitzwerte hi (n) den 
Wert Null aufweisen. 

25 Aufgrund der Symmetrie der Impulsantwort mufi im Prinzip nur 
eine Halfte der Koef f izienten tatsachlich berechnet werden 
(k>=0). 

Die Fourier-Transformation besitzt auch folgende Eigenschaft: 

30 

sin<2*n*f0*t) *h(t) <=> 1/ (2i) *H (f-f 0) -1/ (2i) *H (f +f 0) 
bzw. f 

cos (2*n*f0*t) *h(t)' <^> l/2*H(f-fO)+l/2*H(f+fO) . 

35 Dies gilt mit den bereits oben genannten Einschrankungen auch 
fur abgetastete Signale und damit auch fur digitale Filter, 
d.h. werden die Koef f izienten des Filters mit den Abtastwer- 
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ten einer Sinus- oder Cosinusf unktion der Frequenz fO multi- 
pliziert/ so wird die ursprungliche Frequenzcharakteristik urn 
fO verschoben (z.B. wird so aus einem TiefpaJi ein Bandpafi) . 
Damit konnen durch einfache Mafinahmen die Frequenzgange digi- 
5 taler Filter auch unter Echtzeitbedingungen verschoben und 
skaliert werden. Damit konnen z.B, Equalizer mit konstanter 
Gruppenlauf zeit (Autoradio, Fernsehgerate, Stereoanlage, 
etc.) aus nichtrekursiven Filtern aufgebaut werden. Herkomm- 
liche Equalizer sind aus rekursiven Filtern aufgebaut, die 
10 starke Lauf zeitver zerrungen aufweisen. 

Zwei Ausfuhrungsf ormen der Erfindung werden im folgenden an- 
hand der beigefugten Zeichnungen naher erlautert. Es zeigen: 

15 Figur 1 ein erf indungsgemafies digitales Filter, bei dem alle 
Koef f izienten fur die neue Filtercharakteristik zuerst kom- 
plett berechnet werden; 

Figur 2 ein erf indungsgemafies Filter bei dem die Charakteri- 
20 stik des Filters ohne Zeitverzogerung geandert werden kann. 

Bei beiden Varianten sind die festen Koef f izienten des Proto- 
typs in einem Speicher 10 abgelegt und werden in der Regel 
wahrend des Betriebs nicht verandert. 1st sichergestellt , dafi 
25 die Koef f izienten niemals verandert werden, so kann ein ko- 
stenef f izienter ROM-Speicher verwendet werden, der es er- 
laubt, auch sehr umfangreiche Koef f izientensatze zu spei- 
chern. 

30 Besteht die Moglichkeit, alle Koef f izienten des neuen Filters 
zuerst komplett zu berechnen, bevor sie zur Berechnung der 
Filterausgangswerte benutzt werden, so kann ein Interpolati- 
onspolynom mit einem hoheren Grad verwendet werden. besitzt 
der Prototyp symmetrische Koef f izienten, so mufi nur die Half- 

35 te der Koef f izienten tatsachlich berechnet und gespeichert 
werden (sh. oben) . 
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Figur 1 zeigt eine Ausf tihrungsf orm eines solchen Filters, bei 
dem die entsprechenden Koef f izientensatze vorab berechnet und 
bereitgestellt werden. 

5 Es werden zwei RAM-Speicher 12, 14 verwendet: ein Speicher 12 
enthalt die aktuellen Filterkoeff izienten, der zweite Spei- 
cher 14 nimmt die neu berechneten Koef f izienten auf, falls 
eine veranderte Charakteristik angefordert wird. Sind alle 
neuen Koef f izienten verfugbar, tauschen die beiden Speicher 
10 ihre Rolle. Wird bei symmetrischen, linearphasigen Filtern 

nur der halbe Koef f izientensatz berechnet und gespeichert, so 
mufi diesem Umstand durch die entsprechende Berechnung der 
Speicheradresse Rechnung getragen werden. 

15 Als Anwendungen kommen hier z.B. Klangsteller und Frequen- 

zweichen in Betracht. Hier miissen immer dann neue Koef f izien- 
ten berechnet werden, wenn an der Bedienschnittstelle 
(Schieberegler, Drehknopf) Parameter verandert werden. Hier 
steht - gemessen an der Abtastf requenz des Filters - viel 

20 Zeit zur Verfugung, urn die neuen Koef f izienten "off line" zu 
berechnen. 

Der Aufbau eines solchen Filters ist in Fig. 1 im einzelnen 
dargestellt. Wie bei alien digitalen Filtern wird ein Ein- 

25 gangssignal einer Filterberechnungseinheit 20 zugefuhrt, die 
dieses Eingangssignal in ein Ausgangssignal umrechnet. Erfin- 
dungsgemafi sind jedoch die entsprechenden Koef f izienten fur 
die Umrechnung hier nicht in der Filterberechnungseinheit 
festgelegt, vielmehr werden sie der Filterberechnungseinheit 

30 von aufien zugefuhrt. Zur Ermittlung der entsprechenden Koef- 
f izienten dient eine Koef f izientenberechnungseinheit 22. Die- 
se steht mit dem bereits erwahnten Koef f izientenspeicher 10 
ftir die Koef f izienten des Filterprototyps und mit einer Be- 
dienerschnittstelle in Verbindung. Die Koef f izientenberech- 

35 nungseinheit 22 ftlhrt die berechneten Koef f izienten abwech- 

selnd einem der beiden Koef f izientenspeicher 12, 14 zu. Diese 
stehen mit einem Wahlschalter 24 in Verbindung, der jeweils 
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einen Koef f izientensatz aus dem Koef f izientenspeicher 12 Oder 
dem Koef f izientenspeicher 14 zur Filterberechnungseinheit 20 
durchschaltet . Die Steuerung des Wahlschalters erfolgt iiber 
eine Steuereinheit 26, die wiederum von der Bedienerschnitt- 
5 stelle 16 angesteuert wird. 

Soil eine moglichst einfach Methode der Interpolation einge- 
setzt werden (Halteglied oder lineare Interpolation), uin z.B. 
laufend die benotigten Koef f izienten berechnen zu konnen, so 

10 kann die Anzahl N der Koef f izienten des Prototypen soweit er- 
hoht werden, bis sichergestellt ist, dafi die interpolierte 
Impulsantwort h2 (n) den Anforderungen der jeweiligen Anwen- 
dung gentigt . Hier werden keine Koef f izientenspeicher beno- 
tigt. Alle Anwendungen, bei denen es notwendig ist, daii die 

15 veranderte Charakteristik des Filters sofort wirksam werden 
mufi, benotigen diese Variante. 

Figur 2 zeigt eine Aus fuhrungs form des erf indungsgemafien Fil- 
ters, bei der eine Anpassung der Koef f izienten in Echtzeit 
20 moglich ist. Hierbei mufi lediglich eine ausreichend schnelle 
Koef f izientenberechnungseinheit bzw. ein entsprechend verein- 
fachter Algorithmus fur die Berechnung der Koef f izienten ver- 
wendet werden. Koef f izientenspeicher und Koef f izientenspei- 
cherauswahl entf alien dabei. 
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1. Verfahren zur Berechnung der Koef f izienten eines nichtre- 
kursiven, digitalen Filters zwecks Skalierung des Frequenz- 

- gangs dieses Filters von einer chrakteristischen Frequenz 
fcl zu einer anderen charakteristischen Frequenz fc2, 

gekennzeichnet durch folgende Verfahrens- 

schritte: 

a) Es werden die Koef f izienten hi (n) eines Prototyps des 
Filters fur eine gegebene Abtastf requenz fal vorgege- 



ben 



nu- 



oder berechnet. 
b) Es wird die zu diesem Prototypen gehorige zeitkonti- 
ierliche Impulsantwort h(t) berechnet. 



20 c) Die Impulsantwort h(t) wird mit der Abtastf requenz 

fa2 

fcl 

= fal* - — abgetastet, wobei sich die Koef f izienten 
fcl 

h2 (n) ergeben. 

25 d) Das Filter wird mit dem neuen Koef f izienten h2 (n) bei 

fal betrieben. 

2. Verfahren zur Berechnung der Koef f izienten eines nichtre- 
kursiven, digitalen Filters zwecks Skalierung des Frequenz- 
30 gangs dieses Filters von einer charakteristischen Frequenz 
fcl zu einer anderen charakteristischen Frequenz fc2, 

gekennzeichnet durch folgende Verfahrens- 

schritte : 

35 a) Es werden die Koef f izienten hi (n) eines Prototyps des 



I 
% 

t 
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Filters fiir eine gegebene Abtastf requenz fal vorgege- 

ben 

oder berechnet. 

5 b) Aus den Koef f izienten hi (n) werden die neuen Koeffi- 

zienten h2 (n) berechnet, indem die Werte der zeitkon- 

ti- 

nuierlichen Impulsantwort h(t) im Abstand l/fa2 in- 

ter- 

- n x , fcl 

10 poliert werden, wobei ja\L—ja\ . 

fcl 

c) Das Filter wird mit dem neuen Koef f izienten h2 (n) bei 
fal betrieben. 

15 3. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, dai3 Polynome 
zur Interpolation verwendet werden. 



4. Verfahren nach Anspruch 3, 
20 dadurch gekennzeichnet, dafi lediglich 
Polynome vom Grad 0 bis 3 verwendet werden. 



5. Verfahren nach einem der Ansprtiche 2 bis 4, 

dadurch gekennzeichnet, daii das zeit- 
25 kontinuierliche Filter ausgehend von der zeitlichen Mitte ab- 
getastet wird- 



6. Verfahren nach Anspruch 5, 

dadurch gekennzeichnet, dafl bei einem 
30 Filter-Prototyp mit N Koef f izienten hi (n) mit n«0,l,..., N-l 
an den Stellen 

~ ■ 1 Jc _ _ , _ * 

t = + mit k = 0;+ / -2; ... 

2* fal fal 
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interpoliert wird, wobei k so lange inkrementiert bzw. dekre- 
mentiert wird, bis alle zur jeweiligen Interpolation verwen- 
deten Koef f izienten hi (n) den Wert 0 aufweisen. 

7. Verfahren nach Anspruch 6, 

dadurch gekennzeichnet, dafi nur die 
Koef fizienten mit k=0; +1; +2... berechnet werden, da die 
Koef f izienten mit negativem k den entsprechenden Koeffizien- 
ten mit positivem k entsprechen. 

8. Verfahren nach einem der Ansprliche 1 bis 7, 

dadurch gekennzeichnet, dafi die neuen 
Koef fizienten h2 (n) mit den Abtastwerten einer Sinus- Oder 
Cosinusfunktion einer Frequenz fo multipliziert werden. 

9. Nichtrekursives digitales Filter, mit einer Filterberech- 
nungseinheit (20) , die aus einem Eingangssignal ein Aus- 
gangs signal berechnet, 

dadurch gekennzeichnet, dafi die Fil- 
terberechnungseinheit (20) mit einer Koef f izientenberech- 
nungseinheit (22) verbunden ist, die die Koef fizienten fur 
die Filterberechnungseinheit (20) liefert, und die Koeffizi- 
entenberechnungseinheit mit einem Koef f izientenspeicher (10), 
einer Bedienerschnittstelle (16) und einer Steuereinheit (26) 
verbunden ist. 

10. Filter nach Anspruch 9, 

dadurch gekennzeichnet, dafi zwischen 
der Koef f izientenberechnungseinheit (22) und der Filterbe- 
rechnungseinheit (20) ein oder mehrere weitere Koef f izienten- 
speicher (12,14) angeordnet sind. 

11- Filter nach Anspruch 10, 

dadurch gekennzeichnet, dafi mehrere 
Koef fizientenspeicher (12,14) vorgesehen sind, und diese uber 
einen Wahlschalter (24) mit der Filterberechnungseinheit (2 0) 
in Verbindung stehen. 



000231 1A1 J_> 



WO 00/02311 



PCT/DE99/01878 



1/1 



10 



Koeffizienten- 




speicher 




(Prototyp) 





22 

I 


FIG1 


16 


Koeffizienten- 
berechnungs- 
einheit 




Bediener- 


14 


schnittstelle 



12 



Eingangssignal 



Koeffizienten- 
speicher 1 

i 





Koeffizienten- 




speicher 2 




Steuereinheit 
(Speicherwahl, 
Adressierung) 



T 

26 



20 

Ausgangssignal 



10 
1 



FIG 2 



22 



Koeffizienten- 
speicher 
(Prototyp) 



LA 



Eingangssignal 





Bediener- 




schnittstelle 



Koeffizienten- 
berechnungs- 
einheit 






Steuereinheit 








20 

Ausgangssignal 



16 



26 



INTERNATIONAL SEARCH REPORT 




Inter mai Application No 

PCT/DE 99/01878 


A. CLASSIFICATION OF SUBJECT MATTER 
TOT T UAOLI1 7 /hfi 

IrL / HUonl//Uo 




According to International Patent Classification (IPC) or to both national classification and IPC 




B. FIELDS SEARCHED 


Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H03H 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category a Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to daim No. 



SANG I L PARK: "REAL-TIME PITCH (FREQUENCY) 
SHIFTING TECHNIQUES" 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON CONSUMER ELECTRONICS. 
(ICCE),US,NEW YORK, IEEE, 
vol. CONF. 10, June 1991 (1991-06), page 
296-297 XP000289043 ISBN: 0-7803-0001-7 
page 296, column 2, line 27 -page 297, 
column 2, line 3 

-/- 



1,2 



Further documents are listed in the continuation of box C. 



Patent f amity members are listed in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

tiling date 

"L" document which may throw doubts on priority ctaim(s)or 
which ts cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

*&' document member of the same patent family 



Date of the actual completion of the international search 

26 November 1999 


Date ot mailing of the international search report 

08/12/1999 


Name and maiing address of the ISA 

European Patent Office, P.B. 5618 Patemlaan 2 
NL - 2280 HV Rifswijk 
TeL (+31-70) 340-2040. Tx. 31 651 epo rrt. 
Fax: (+31-70) 340-3016 


Authorized officer 

Coppieters, C 



1 



Foim PCT/tSA/210 (second dttaO (July 1992) 

BNSDOCID: <WO 000231 1A1_I_> 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Intern ;al Application No 

PCT/OE 99/01878 



C.(Contlnuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category " 



Citation of document with indication. where appropriate, of the relevant passages 



Relevant to claim No. 



HSIEH S. HOU ET AL: "CUBIC SPLINES FOR 
IMAGE INTERPOLATION AND DIGITAL FILTERING- 
IEEE TRANSACTIONS ON ACOUSTICS, SPEECH AND 
SIGNAL PROCESSING., 

vol. 26, no. 6, December 1978 (1978-12), 

pages 508-517, XP002123955 

IEEE INC. NEW YORK. , US 

page 508, column 2, line 31 -page 510, 

column 2, line 10 

EP 0 401 562 A (BLAUPUNKT WERKE GMBH) 
12 December 1990 (1990-12-12) 
the whole document 



3,4 



9-11 



1 



Fbmt PCT/tSA/21 0 (comstton oi sacona shMt) (JUy 1992) 

3NSDOC:D: <WO 000231 1A1J_> 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

information on patent family members 



Inter r lal Application No 

PCT/DE 99/01878 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 0401562 



12-12-1990 



DE 
AT 
OE 
JP 
US 



3918866 A 
142060 T 
59010464 D 
3026102 A 
5119093 A 



13-12-1990 
15-09-1996 
02-10-1996 
04-02-1991 
02-06-1992 



Foim PCT7TSA/210 <p*m tamty amx) (Jury 1992) 

SNSDOCIO: <WO 0002311 A1 J_> 



INTERNATIONALE^ RECHERCHENBERICHT 



Interr nales Aktenzeichen 

PCT/DE 99/01878 



A. KLASSIFI21ERUNG OES ANMELOUNGSGEGENSTANOES 

IPK 7 H03H17/06 



Nach der tnternationalen Patentkiassifikation (IPK) Oder nacn der nationalen Ktasstfikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherehierter Mindestprufstoff (Klassdikationssystem und Klasstfikattonssymbote ) 

IPK 7 H03H 



Recnercnierte aber nicht zum Mindestprufstoff gehbrende Veroffenttichungen, soweit dies© unter die recherchierten Gebiete fallen 



Wahrend der internationals n Recherche konsuitierte elektronische Oatenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTUCH ANGESEHENE UNTERLAGEN 



Kategorie* 



Bezeichnung der Verdffenttichung, soweit erfordertich unter Angabe der in Betracht kommenden Teile 



Betr. Anspiuch Nr. 



SANGIL PARK: "REAL-TIME PITCH (FREQUENCY) 
SHIFTING TECHNIQUES" 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON CONSUMER ELECTRONICS. 
(ICCE),US,NEW YORK, IEEE, 
Bd. CONF. 10, Juni 1991 (1991-06), Seite 
296-297 XP000289043 ISBN: 0-7803-0001-7 
Seite 296, Spalte 2, Zeile 27 -Seite 297, 
Spalte 2, Zeile 3 

-/- 



1,2 



Weitere Veroffenttichungen sind der Fortsetzung von FekJ C zu 
entnenmen 



Siehe An hang Patentfamilie 



* Besondere Kategohen von angegebenen Veroffenttichungen 

"A" Veroffentlichung, die den aikjemeinen Stand der Technik definiert. 
aber nicht ais besonders bedeutsam anzusehen ist 

"E" alteres Dokument. das jedoch erst am Oder nach dam intemationaten 
Anmeldedatum verdffentUcht words n ist 

"L" Veroffentlichung. die geeignet ist, einen Priortatsanspruch zwetfelhart er- 
scheinen zu lassen, Oder durch die das Verb rfentlichungsdatum einer 
anderen im Recherchenbencht genannten Veroffentlichung belegt warden 
sod oder die a us einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

aine Benutzung. eine Aussteitung oder andere Maflnahmen bezieht 

"P* Veroffentlichung, die vor dem intemationaten Anmeldedatum, aber nach 
dem beanspnjchten Pnontatsdaium verotfentticht worden ist 



T" Spatere Veroffentlichung, die nach dem intemationaien Anmaidedatum 
oder dem Prioritatsdatum verdffentiicht worden ist und mrt der 
AnmeWung nicht koHidiert. sondem nur zum Verstandnts des der 
Erfindung zugrundeliegenden Pnnzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

*X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann altein aufgrund dieser Veroffentlichung nicht ats neu oder auf 
erf indenscher Tatigkeit beruhend betrachtet werden 

"Y* Veroffentlichung von besonderer 8edeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffenttichungen dieser Kategohe in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheiiegend ist 
Veroffentlichung, die Mitglied dersetoen Patentfamilie ist 



Datum des Abschlusses der intemationaien Recherche 



26. November 1999 



Absendedatum des intemationaien Rechercnenberichts 



08/12/1999 



Name und Postanscnnft der Intemationaien Recnerchenbendrde 
Europaisches Patentamt, P.B. 5618 Patentlaan 2 
NL-22S0HVRijswiik 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax (+31-70) 340-3016 



Bevollmachtigter Bedlensteter 



Coppieters, C 



Fomtaft PCT/tSA/21 0 (BUfl 2)(Jui 1 992) 

5NSDOCID: <WO 000231 1A1J_> 



Seite 1 von 2 



INTERNA TIONALER RECHERCHENBERICHT 



males Aktenzetehen 



PCT/DE 99/01878 



C.<Fortsetzung) ALS WESENTLiCH ANGESEHENE UNTERLAGEN 



Kategorie" 



Bezeichnung der Verbffentlicnung, soweit erforderlicn unter Angabe der in Batracht kommenden Teile 



Betr. Ansprucn Nr. 



HSIEH S. HOU ET AL: "CUBIC SPLINES FOR 
IMAGE INTERPOLATION AND DIGITAL FILTERING" 
IEEE TRANSACTIONS ON ACOUSTICS, SPEECH ANO 
SIGNAL PROCESSING. , 

Bd. 26, Nr. 6, Dezember 1978 (1978-12), 

Seiten 508-517, XP002123955 

IEEE INC. NEW YORK., US 

Selte 508, Spalte 2, Zeile 31 -Seite 510, 

Spalte 2, Zeile 10 

EP 0 401 562 A (BLAUPUNKT WERKE GMBH) 
12. Dezember 1990 (1990-12-12) 
das ganze Dokument 



3,4 



9-11 



Fom**rt PCT;tSA/210(Fons»mrigwnB*tt2) (Jul 1992) 

3NSOOCID: <WO 000231 1 Al _l_> 



Seite 2 von 2 



INTERNATIONAtER RECHERCHENBERICHT 

Angaben zu Varbffentlichungen, die zur selben Patentfamilie gehbren 



Intern. ales Aktenzeichen 

PCT/OE 99/01878 



lm Recherchenbericht 
angefOhrtes Patentdokument 



Datum tier 
Veroffentiichung 



Mitgtied(er) der 
Patentfamilie 



Datum der 
Veroffentiichung 



EP 0401562 



12-12-1990 



DE 
AT 
DE 
JP 
US 



3918866 A 
142060 T 
59010464 0 
3026102 A 
5119093 A 



13-12-1990 
15-09-1996 
02-10-1996 
04-02-1991 
02-06-1992 



Fowneuil PCT71SA/21 0< M**nQ&9tanfagnm)i*M 1992) 

1 3NSOOCID: <WO 000231 1A1 ! > 



WO0OM2311 




% APR 2 5 2005 

v 




12 



Bngangssignal 



Koeffizienten- 
speicher 1 



24 



Koeffszienten- 
speicher 2 



Wahlschalter 




22 

r ' 


FIG1 


16 

? 


Koeffizienten- 
berechnungs- 
einheit 




Bediener- 


14 


schnlttstelle 



I 



Steuereinheit 
(Speicherwahl, 
Adnessierung) 



T 

26 



20 

Ausgaagssignal 



RG2 




22 





Bediener- 




schnittstelle 



Eingangssignal 



Koeffizienten- 
berechnungs- 
einheit 






! Steuereinheit 




i 




20 





■Ausgangsstgnal 



-16 



26 



| SNSOOCIO: <WO. 

I: 



_00Q2311A1TI_> 



